Graphical description of local Gaussian operations for continuous- variable weighted graph states 
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The form of a local Clifford (LC, also called local Gaussian (LG)) operation for the continuous-variable 
(CV) weighted graph states is presented in this paper, which is the counterpart of the LC operation of local 
complementation for qubit graph states. The novel property of the CV weighted graph states is shown, which 
can be expressed by the stabilizer formalism. It is distinctively different from the qubit weighted graph states, 
which can not be expressed by the stabilizer formalism. The corresponding graph rule, stated in purely graph 
theoretical terms, is described, which completely characterizes the evolution of CV weighted graph states under 
this LC operation. This LC operation may be applied repeatedly on a CV weighted graph state, which can 
generate the infinite LC equivalent graph states of this graph state. This work is an important step to characterize 
the LC equivalence class of CV weighted graph states. 



Graph states HI 01 - or equivalently called stabilizer states, 
are special instances of multiparty quantum sates that are of 
interest in a number of domains in quantum information the- 
ory and quantum computation. Graph states can be defined in 
terms of the stabilizer formalism, which is a group-theoretic 
framework originally designed to construct broad classes of 
quantum error-correcting codes - the stabilizer codes f^. In 
addition to their role in quantum error-correction, graph states 
have been used in a number of interesting applications, where 
the measure-based model of quantum computation known as 
the one-way quantum computer is certainly among the most 
prominent . 

Most of the concepts of quantum information and com- 
putation have been initially developed for discrete quantum 
variables, in particular two-level or spin-i quantum variables 
(qubits). In parallel, quantum variables with a continuous 
spectrum, have attracted a lot of interest and appear to yield 
very promising perspectives concerning both experimental re- 
alizations and general theoretical insights ||5l|6t], due to rela- 
tive simplicity and high efficiency in the generation, manip- 
ulation, and detection of continuous variableJCV) state. CV 
cluster and graph states have been proposed 171], which can be 
generated by squeezed state and linear optics H S and 
demonstrated experimentally for the four-mode cluster state 
ifTol [Till . The one-way CV quantum computation was also 
proposed with the CV cluster state il2ll . Moreover, the pro- 
tocol of CV anyonic statistics implemented with CV graph 
states is proposed lll3ll . 

It is well known that many graph states exhibit a high de- 
gree of genuine multi-party entanglement lll4ll . and that this 
entanglement is a key ingredient responsible for the success- 
ful use of these states in various applications. Therefore, a 
detailed study of the entanglement properties of graph states 
is of natural interest. The study of the nonlocal properties of 
graph states naturally leads to an investigation of the action 
of local unitary (LU) operations on graph states, and a clas- 
sification of graph sates under LU equivalence. Especially, a 
subclass of LU operations known as local Clifford (LC) plays 
an important role. Due to the close connection between the 
Pauli group, the stabilizer formalism and the local Clifford 
group, the action of LC operation on graph states can be de- 



scribed efficiently. Recently, the action of LC operations on 
qubit graph states can entirely be understood in terms of a 
single elementary graph transformation rule, called the local 
complement rule yj, [l5|]. A systematic classification of LC 
equivalence of graph states has been executed |T[|. An efficient 
algorithm (i.e., with polynomial time complexity in the num- 
ber of qubits) to decide whether two given stabilizer states are 
LC equivalent, is known |fl6l l. LU-LC equivalence problem 
still was a long-standing open problem in quantum informa- 
tion theory, which achieved the progress recently HtIi . 

In the regime of continuous variable, LC equivalence of CV 
graph states just began to be studied very recently. The lo- 
cal complement rule was extended to the associated graphs of 
CV unweighted graph states llSll . The simplest phenomenon 
was discussed llSll . in which the corresponding LC operation 
was presented for the local complementation on four-mode 
unweighted graphs. It was shown that the corresponding LC 
operation for the local complementation can not exactly mir- 
ror that for qubit, which is not a single form compared with 
qubit. This result shows the complexity of CV quantum sys- 
tems. Whether the local complementation for CV unweighted 
graphs can be implemented completely by the LC transforma- 
tions and the general form of the corresponding LC operation 
can be found are still open question. In this paper, we consider 
another way to investigate LC operation of CV graph states as 
shown in Fig. 1 . First, the corresponding LC operation of local 
complementation for qubit graph states is generalized to CV 
graph states. Second, the CV weighted graph states is defined, 
which can be expressed by the stabilizer formalism in terms 
of generators within the Pauli group. It is distinctively dif- 
ferent from the qubit weighted graph states, which can not be 
expressed by the stabilizer formalism ifTill . The action of this 
LC operation on the CV weighted graph states is described 
by the graph rule. Thus, the successive application of this 
LC operation can generate the LC equivalence class of a CV 
weighted graph state with the infinite elements. It is worth 
remarking that, whether the whole LC equivalence class of a 
CV weighted graph state can be obtained by repeatedly ap- 
plying this LC operation, still need be further investigated. In 
other words, what is the whole LC equivalence class of a CV 
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FIG. 2: (Color online). Example for depicting the CV weighted 
graph state. 



FIG. 1 : (Color online). The diagram describing the LC equivalence 
problem for qubit and CV graph states. 



weighted graph state and how achieve it by LC operations? 

First, the CV operations lfl9ll are presented briefly in the 
foflow. For CV, the Weyl-Heisenberg group, which is the 
group of phase-space displacements, is a Lie group with gen- 



^)/V2 (quadrature-amplitude or posi- 



erators x 

tion) and p = — t(a — d^)/-\/2 (quadrature-phase or mo- 
mentum) of the electromagnetic field. These operators sat- 
isfy the canonical commutation relation = i (with 
h = 1). The single mode Pauli operators are defined as 
X{s) = exp[— isp] and Z(t) — exj)^tx\ with s,i e E. 
These operators are non-commutative and obey the identity 
X{s)Z{t) = e-''^*Z(t)X(s). In the Heisenberg picture, ap- 
plying a Hamitonian H gives a time evolution for operators 
A so that A(t) = exp[iHt]A{Q)exp[~iHt]. Ac- 
cordingly, applying the Hamitonian H = x for time t takes 
X x,p p — t, and applying H = —p for time s 
takes X x — s,p — > p. The Pauli operator X{s) is 
a position-translation operator, which acts on the computa- 
tional basis of position eigenstates as X{s)\q) = \q + s), 
whereas Z is a momentum-translation operator, which acts 
on the momentum eigenstates as Z{t)\p) = \p + t). The 
transformation of the Pauli operators on the basis of posi- 
tion (momentum) eigenstates may be derived as follows. Let 
x' = X{s)xX{—s) ^ X — s, and consider x'\q). On the one 
hand, it must be x'\q) = {x — s)\q) = {q — s)\q). On the other 
hand, it also is x'\q) = X{s)xX{—s)\q) = X{s)x\q — s) = 
{q - s)X{s)\q ^s) = {q- s)\q). Thus Xis)\q) = \q + s) 
is the correct operation. Similarly, it may be shown that 
Z{t)\p) = \p + t) is also the correct transformation. The 
Pauli operators for one mode can be used to construct a set 
of Pauli operators {Xi{si), Zi{ti);i = 1, ...,n} for n-mode 
systems. This set generates the Pauli group Ci. The Clifford 
group C2 is the normalizer of the Pauli group, whose trans- 
formations acting by conjugating, preserve the Pauli group 
Ci; i.e., a gate U is in the Clifford group if URU^'^ e Ci 



for every R G Ci. The Clifford group C2 for CV is shown 
ifigll to be the (semidirect) product of the Pauli group and lin- 
ear symplectic group of all one-mode and two-mode squeez- 
ing transformations. Transformation between the position and 
momentum basis is given by the Fourier transform operator 
F = exp[i(7r/4)(i^ with \q)p. This is the 

generalization of the Hadamard gate for qubits. The phase 
gate P(?7) = exp[i{r]/2)x'^] with 77 g R is a squeezing opera- 
tion for CV and the action P{rj)RP^^{rj) on the Pauli opera- 
tors is 



P(7;) : X{s) e-^^'^'^Z{sii)X{s), 
Z{t) ^ Z{t), 



(1) 



in analogy to the phase gate of qubit. The controlled opera- 
tion C-Z is generalized to controlled-Z(Cz). This gate Cz = 
exp[ixi X2] provides the basic interaction for two mode 1 
and 2, and describes the quantum nondemolition (QND) inter- 
action. This set {X{s), F, P{i]), C — Z;s,r] £ R} generates 
the Clifford group. Here the controlled operation with any in- 
teraction strength Cz{^) = exp[irtxi ^ £2] £ R) will 
be used in the following. Another type of the phase gate will 
also be utilized Px{v) — FP{'ri)F^^ = exp[i{7]/2)p'^] and 
the action on the Pauli operators is 



Px{v)--Xis) 

m 



Xis), 

e-"'"/2x(-i7?)Z(t), 



(2) 



where PxivY = Pxiv^ = Pxhv). 

A weighted graph quantum state is described by a mathe- 
matical graph G = (V, E), i.e. a finite set of n vertices V 
connected by a set of edges E ll4ll . in which every edge is 
specified by a factor corresponding to the strength the 
modes a and b have interacted as shown Fig. 2. The prepara- 
tion procedure of CV weighted graph states is only to use the 
Clifford operations: first, prepare each mode (or graph vertex) 
in a phase-squeezed state, approximating a zero-phase eigen- 
state (analog of Pauli-X eigenstates), then, apply the QND 
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FIG. 3: (Color online). Example of the graph rule of the LG opera- 
tion UlGi applied on a CV weighted graph state. 



coupling (Czi^)) with the differen interaction strength fljk 
to each pair of modes (j, fc) linked by a weighted edge in the 
graph. Note that CV unweighted graph states is to use the 
QND interaction all with the same strength. Since all C-Z 
gates commute, the resulting CV graph state becomes, in the 
limit of infinite squeezing, ga = {pa - J2b£N, ^abXb) 0, 
where the modes a G V correspond to the vertices of the 
graph of n modes, while the modes b E Na are the near- 
est neighbors of mode a. This relation is as a simultane- 
ous zero-eigenstate of the position-momentum linear combi- 
nation operators. The corresponding n independent stabiliz- 
ers for CV weighted graph states are expressed by Ga(C) = 
exp[-i^ga] = XaiOUbeN^^bi^abO withe e K- Note 
that it is distinctively different from the qubit weighted graph 
states, _which can not be expressed by the stabilizer formal- 
The main reason induced this difference is that the 



ism H14I1 . 

C-Z gate for qubit is periodic as a function of the interaction 
strength, however, the CV C-Z gate is not. 

The action of the local complement as the graph rule, can 
be described as; letting G = (V, E) be a graph and a E V he 
a vertex, the local complement of G for a, denoted by Aa(G), 
is obtained by complementing the subgraph of G generated 
by the neighborhood Na of a and leaving the rest of the graph 
unchanged. The successive application of this rule suffices 
to generate the complete orbit of any qubit graph states. The 
corresponding LC operation of local complement for the qubit 
graph states is a single and simple form, which is expressed 



by C/f^ = (-*'^i"V/'nbeiv„M''V/' QEl- This for- 
malism may be straightforward to generalize to CV weighted 
graph state, which is expressed by 



UlgA^) ^ Pxa{-5) n Pbi^lbS)- 



(3) 



beN^ 



Now the action of this LC operation on CV weighted graph 
states is translated into transformations on their associated 
graphs, that is, to derive transformations rules, stated in purely 
graph theoretical terms, which completely characterize the 
evolution of CV weighted graph states under this LC oper- 
ation. The graph rule of applying this LC operation is de- 
scribed as: first obtain the subgraph of G generated by the 
neighborhood Na of a, then reset the weight factor of all 
edges of this subgraph calculated with the equation O'j, ^ = 
il^bib — ^abi ^ab 5, at last delete all the edges with the weight 
factor of zero, and leave the rest of the graph unchanged. 
Here, a subgraph G[G] of a graph G = {V, E), where C CV, 
is obtained by deleting all vertices and the incident edges that 
are not contained in C. Figure 3 presents an example of this 
graph rule applied on a CV weighted graph state. The five in- 
dependent stabilizers of the weighted graph state No.l I^A*^^') 
are given by 



G^^\0 



X3(e)Zi(f}i3e)Z4 (1^340, 



with G,i (01^^^^) = 1^^^^) in the limit of infinite squeez- 
ing, where i = 1, 5. Applying the LC operation UlGi {^) 
to the vertex 1, the five independent stabilizers of the result- 
ing graph state IV"'^') = C^lGi('5)|V-'''^') ^re calculated by 
Eqs. Ill2l3l4l and with the relationship ULG^{5)G''^\Cj = 
Gi^' (O^^LGi [5), for example calculating G^^' (0, 



1^(2)) ^ ULGA5)G'i\OUZhS^)ULGA5)\i^'^) 
= [e-^«'^^^-/2Z2(Jf)L0^2(0] X 
[e^^"^^«)''/'^i(<5J^i20^i(^^i20] X 

ZA^2^0ULGAm^^^) 

= X2{0Zi{n^20zA^2,-,0[Xi{5^i20Z2{5nl^C)] 

ULGA5)G^i\-5^v2m''-'^) 

= X2(0^l(^^120^3(-f^l2ril3(50 X 
^5((^^25-ni2fll5<5)OIV'^'^> 



(5) 
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FIG. 4: (Color online). Example of the graph rule of the LG oper- 
ation U LGa repeatedly applied on a CV weighted graph state. The 
rule is successively applied to the vertex, which is colored with red 
in the figure. 




FIG. 5: (Color online). Example of the graph rule of the LG opera- 
tion applied on a CV weighted graph state. 

to obtain 

Gf'lO = X;{0Z,{n,30Z2{n'230Z4{n340Z5{^'350, 
Gf'(0 = X4(C)Z3(r!340^5(f^45e), 

G^IO = X5{0Ziini,0Z2{n'2d)Z3{^'3d)ZA{^45m) 

which exactly correspond to the stabilizers of No.2 weighed 
graph state in Fig. 3. 

This LC operation may be applied repeatedly on a CV 
weighted graph state, which can generate the LC equivalence 
class of this graph state. Figure 4 shows an example of how to 
repeatedly apply this rule to obtain the LC equivalence class 
of a CV weighted graph state. Note that the elements in the 
LC equivalence class of a CV weighted graph state, generated 
by the LC operation UlGc^ ^re infinite, and whether the whole 
LC equivalence class of a CV weighted graph state can be ob- 
tained by repeatedly applying this LC operation, still need be 
further investigated. 

At last, the graph rules of two extra and very useful LC 
operations are presented. One of the LC operations is F^, 




FIG. 6: (Color online). Example of the graph rule of the LG opera- 
tion S{r) applied on a CV weighted graph state. 

corresponding to the square of the Fourier transform opera- 
tor, which is used in Ref . ifisll . This operation has the effect 
of taking F'^x{F'^)-'^ = -x and F'^p{F'^y^ = ~p. The 
graph rule of applying this LC operation on a vertex a is 
described as: add the negative sign on the weight factor of 
all edges connecting the vertex a. An example for the LC 
operation F^ is shown in Fig. 5. The other LC operation is 
S{r) = exp[ir{xp+px) /2\ with r G M, which is a quadrature 
squeezing operation for CV corresponding to the the phase- 
sensitive optical parametric amplifier The action of S{r) on 
the position and momentum operators is S{r)xS{r)^^ = xe^ 
and S{r)pS{r))~^ = pe~^, which means to stretch the po- 
sition component and squeeze the momentum component of 
an optical field. The graph rule of applying this LC operation 
S{r) on a vertex a is described as: multiply e~'" on the weight 
factor of all edges connecting the vertex a. An example for 
the LC operation S{r) is shown in Fig. 6. Note that whether 
these two LC operations are the necessary transformations for 
the LC equivalence of CV weighted graph states, still need be 
further studied. 

In summary, the corresponding LC operation of local 
complementation for qubit graph states is extended to CV 
weighted graph states. This LC operation may be applied 
repeatedly on a CV weighted graph state, which can gener- 
ate the local Clifford equivalence class of this graph state with 
the infinite elements. This work is an important step to charac- 
terize the LC equivalence class of CV weighted graph states. 
It is natural to raise the question with this work whether a 
polynomial time algorithm can be found to decide whether 
two CV graph states are LG equivalent and the action of local 
Gaussian group on CV graph states can be translated into el- 
ementary graph transformations characterized by several sim- 
ple rules just like qubit graph states. Furthermore, LU equiv- 
alence for CV graph states, which is same as that for qubit 
graph states, also is an open problem. 
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